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Abstract. We apply inequalities from the theory of linear forms in logarithms to deduce effective 
results on S-integral points on certain higher-dimensional varieties when the cardinality of S is 
sufficiently small. These results may be viewed as a higher-dimensional version of an effective 
result of Bilu on integral points on curves. In particular, we prove a completely explicit result for 
integral points on certain affine subsets of the projective plane. As an application, we generalize 
an effective result of Vojta on the three-variable unit equation by giving an effective solution of 
the polynomial unit equation f(u,v) = w, where u,v, and w are S-units, \S\ < 3, and / is a 
polynomial satisfying certain conditions (which are generically satisfied). Finally, we compare 
our results to a higher-dimensional version of Runge's method, which has some characteristics in 
common with the results here. 



1. Introduction 

The problem of proving effective results in Diophantine questions is one of the most pervasive and 
basic problems in number theory. Already in the case of curves, the fundamental finiteness theorems 
for integral points and rational points (Siegel's theorem and Faltings' theorem, resp.) are not known 
in an effective way, that is, in general there is no known algorithm to provably compute the finite sets 
in the conclusion of either theorem. In certain special cases, however, effective techniques have been 
developed for computing integral or rational points on curves. The most general and widely used 
effective methods for integral points on curves come from the theory of linear forms in logarithms, 
developed originally by Baker [3J. In higher dimensions, effective techniques have not received 
much attention. A natural first step towards proving higher-dimensional effective results consists of 
taking the known effective techniques for curves and applying them, to the extent possible, to the 
higher-dimensional situation. In |16j , some progress towards this goal was achieved by formulating a 
higher-dimensional version of an effective method of Runge for computing integral points on curves. 
In this article we will consider the theory of linear forms in logarithms and applications to integral 
points on higher-dimensional varieties. 

One of the few directions in which progress has been made on the study of integral points on 
higher-dimensional varieties involves varieties which, roughly speaking, have many components at 
infinity (e.g., [Tl [2j [9j [TOj [TTJ [16l [T7])- The results given here also fit into this framework. We prove 
the following effective result for integral points on higher-dimensional varieties. 

Theorem 1. Let X be a nonsingular projective variety defined over a number field k. Let D\ , . . . , D n 
be effective ample divisors on X defined over k. Let D = y\ —1 Di. Let m < n be a positive integer 
such that for all subsets L C {I, . . . ,n}, \I\ = m, the set ["^/(Supp Di){k) consists of finitely many 
points. Suppose that for each point P £ (Supp D){k), there exists a nonconstant rational function 
4> G k{X) satisfying P Supp and Supp (j) C SuppD. Let S be a set of places of k containing the 
archimedean places with 

(m — 1)\S\ < n. 
l 
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Let R be a set of S -integral points on X \ D. Suppose that X, D\, . . . , D n , D, R, S, k satisfy (*) in 
Section \3. 2\ Then R is contained in an effectively computable proper closed subset Z of X . 

To make the meaning of "effective" precise, we have assumed in the theorem that one can compute 
certain natural quantities described in Section [321 An explicit description of the higher-dimensional 
part of Z is given in Theorem 1141 If X = C is a curve, then Theorem [T] (with m = 1) is easily seen 
to be equivalent to the following theorem of Bilu [6] . 

Theorem 2 (Bilu). Let C C A™ be an affine curve defined over a number field k. Suppose that 
there exist two everywhere nonvanishing regular functions on C with multiplicatively independent 
images in k(C)* /k* . For any finite set of places S of k containing the archimedean places, the set 
C(Ok.s) is finite and effectively computable. 

Thus, Theorem [1] may be viewed as a higher-dimensional generalization of Bilu's theorem. We 
note that, as mentioned in [6], when combined with finite covers and the Chevalley-Weil theorem, 
Theorem [2] appears to be responsible for all known "universally effective" results on integral points 
on curves (results valid for all number fields k and finite sets of places S). 

As an easy consequence of Theorem [T] we obtain the following result for integral points on 
surfaces. 

Corollary 3. Let X be a nonsingular projective surface defined over a number field k. Let D±, . . . , D n 
be ample effective divisors on X, defined over k, that generate a subgroup of Pic(X) of rank r and 
pairwise do not have any common components. Let D = X)"=i ^i- Suppose that the intersection of 
the supports of any n — r of the divisors Di is empty. Let S be a set of places of k containing the 
archimedean places with 

\S\ < n. 

Let R be a set of S-integral points on X \ D . Suppose that X, D±, . . . , D n , D, R, S, k satisfy (*) in 
Section \3.2l Then R is contained in an effectively computable proper closed subset Z of X . 

The requirement, in the above results, that the number of components at infinity be large relative 
to the cardinality of S appears prominently in Runge's method j!6j as well. We will compare our 
results with a higher-dimensional version of Runge's method in Section [5] 

As an application of our result on surfaces, we prove an effective result on two- variable polynomials 
that take on .S'-unit values at S'-unit arguments when \S\ < 3. 

Corollary 4. Let f G k[x, y] be a polynomial of degree d > such that /(0, 0) ^ and x d and y d 
have nonzero coefficients in f. Let S be a finite set of places of k containing the archimedean places 
with \S\ < 3. Then the set of solutions to 

f(u,v) = w, u,v,w&Ol s , 

consists of a finite effectively computable set and a finite number of infinite families of solutions 
where one ofu,v, or w is constant. 

The infinite families of solutions are explicitly described in Corollary [21] in Section [U 
Taking f(x,y) to be an appropriate affine linear polynomial, we find that Corollary 2] generalizes 
an effective result of Vojta [28] on the three- variable S'-unit equation with \S\ < 3. 

Theorem 5 (Vojta). Let k be a number field, S a finite set of places of k containing the archimedean 
places, and ai,ci2,&3 € k* . If \S\ < 3, then the set of solutions to the eguation 



a\U\ + a 2 u 2 + a^u 3 = 1, m, u 2 , u 3 € Ol s , 
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with 

^aiUi^O, j = 1,2,3, 

is finite and effectively computable. 

We note that versions of Theorem [5] with k = Q were also proved by Mo and Tijdeman [2U] 
and Skinner [2 6) . Ineffectively, versions of Corollary [4] and Theorem [5] can be proven without any 
assumption on the (finite) cardinality of S. For Theorem O this is a special case of a well-known 
result on unit equations, proved independently by Evertse [H] and van der Poorten and Schlickewei 
|27j . In the case of Corollary 2] this is an easy consequence of a result of Vojta [521 Cor. 2.4.3] 
and the proof of Corollary |U The ineffectivity here comes ultimately from usage of the Schmidt 
Subspace Theorem. 

More generally, Vojta proved the following result for systems of unit equations. 

Theorem 6 (Vojta). Let m and n be positive integers with n > m. Let (ay) be an m x n matrix 
with elements in a number field k such that no m + 1 distinct columns of the matrix have rank less 
than m, and such that no column is identically zero. Assume further that S is a finite set of places 
of k, containing the archimedean places, satisfying 

(n — m — 2)|5| < n. 

Then the set of solutions to the system of unit equations 

anui H h a m u n = 0, 1 < i < m, u u . . . , u n G 0* k S , 

can be effectively determined. 

More precisely, viewing a solution in Theorem [6] as a point in P n_1 , the set of solutions to a 
system of equations as in Theorem [5] lies in finitely many proper linear subspaces of P n ~ , and 
these solutions may be explicitly described and parametrized. In forthcoming work, Bennett [3] 
has improved the inequality on \S\ in Theorem|6]to (n — m — l)!^ < 2n. In particular, Bennett's 
methods allow one to extend Theorem [5] to four- variable unit equations, that is, to effectively solve 
the unit equation 

aiUi + a 2 u 2 + a 3 u 3 + a 4 u 4 = 1, ui,u 2 ,u 3 ,u 4: G 0* k s , 

where ai,a2,&3,a4 £ k* and l^l < 3. It would be interesting to determine the extent to which 
Bennett's methods may be applied to gain a similar improvement to the results presented here. 

In Section[?l we prove a completely explicit version of Corollary [3] when X = P 2 is the projective 
plane. 

Theorem 7. Let k be a number field of degree 5 and discriminant A. Let Ci, . . . , C n be distinct 
curves over k in P 2 such that the intersection of any n — 1 of the curves is empty. Let S be a 
set of places of k containing the archimedean places with s = \S\ < n. Then the set of integral 
points (P 2 \ U" =1 Ci) (0fc,s) is contained in an effectively computable proper Zariski closed subset Z 
o/P 2 . Explicitly, let di = degC;, d — max^di, h = max^ h(Ci), and N = max„ 6 sJV(i;). Let Ci be 
defined by fi e k[x, y,z], i = 1, . . . , n. Let T = Ui^j (Ci n Cj) (k), and for each point P G T , let 
I P = {i : P £ d}. For P G T, let 

Then Z may be taken to consist of the union of the finite set of points 

{P G X(k) : h(P) < 2 2as + iS + 75 d 6s+3A S 5s+85 - 3 s 4s+2 N d2 (log* V) 2s |A| 3/2 (log* \A\) 35 (h + 1)} 
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and the Zariski closure Z 1 of the set 

U f| We X(k) : 4>(Q) = ^P)}. 
PeTcf>e<Pp 

Being more interested in the general shape of the explicit height bound in the theorem, we have 
made no effort here to obtain the best possible explicit bound coming from the proof of Theorem [7] 
(and indeed, carefully following the proof gives a superior, but more cumbersome, expression). 

Finally, we give a brief sketch of the proof of Theorem [TJ The proof is a generalization of the 
proofs of Bilu's and Vojta's results (Theorem [5] and Theorem [3]). Let R be a set of S- integral 
points on X \ D, as in Theorem [1] and let P £ R. Let T C X(k) be the finite set of points 
contained in the support of m or more divisors Di. Using the assumption on the cardinality of S, 
the pigeonhole principle implies that for some point Q £ T and v £ S, P is u-adically close to Q. 
Our hypotheses then provide us with a nonconstant rational function <j) £ ^(^0 with zeros and poles 
only in Supp-D \ {Q}. Since P £ R, 4>{P) is essentially an S'-unit, and <j)(P) is v-adically close to 
4>{Q). Now assuming that 4>(P) ^ 4>{Q) (this is where a higher-dimensional exceptional set may 
appear), we apply a Baker- type inequality to conclude that <^(-P), and hence P, must have height 
bounded by an explicit constant. 



2. Notation and Definitions 

Let k be a number field and let S be a finite set of places of k containing the archimedean places. 
We use Ok, Ok,s, and 0* k s to denote the ring of integers of k, ring of S'-integers of k, and group 
of S'-units of k, respectively. Throughout, we let 6 = [k : Q] be the degree of k, A the (absolute) 
discriminant of k, R k the regulator of k, and Rs the S'-regulator. 

Recall that we have a canonical set M k of places (or absolute values) of k consisting of one place 
for each prime ideal p of Ok, one place for each real embedding a : k — > R, and one place for each 
pair of conjugate embeddings a, a : k — > C. For v £ M k , we define 



N{v) 



{2 if v is archimedean, 

N(p) if v corresponds to the prime p, 



where N(p) = \Ok/p\ is the norm of p. We normalize our absolute values so that \p\ v — | if v 
corresponds to p and p lies above a rational prime p, and |x|„ = \cr(x)\ if v corresponds to an 
embedding a. For v £ M k , let k v denote the completion of k with respect to v. We set 

\\ x \\ v = |4^Q»]/[^]. 
A fundamental equation is the product formula 

n imu =i > 

v£M k 

which holds for all x £ k* . 

For x a positive real number we let 

log* x = max{loga;, 1}, 



e v (x) = 

and 



x if v is archimedean, 
1 otherwise, 



e' v [x) = e v {xt M[k ' S 
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We note that 

n 

veM k 

In this notation, for v G M% and x,y G k we have the inequalities 

\x + y\ v < e„(2) max{|x|„, |j/|„}, 
||z + w|U < e'„(2)max{||a;[[ 1 „||i/[| tI }. 
For v G Mfc and a G fc, we define the local height 

h v (a) = logmax{||a||„, 1} 

and the height 

h(a) — h v (a). 

v£M k 

We will frequently make the identification P 1 (fc) = k U {oo}. More generally, for a point P = 
(xo, . . . , x n ) G P n (k), we have the absolute logarithmic height 

h(P)= ^2 logmax{||a;o||„,..., ||x„|| t ,}. 
veM k 

Note that this is independent of the number field k and the choice of coordinates xq, . . . ,x n G k. 

For a polynomial / G k[x±, . . . , x n ] and v G Mfe, we let denote the maximum of the absolute 
values of the coefficients of / with respect to v. We define ||/||„ similarly. We define the height of a 
polynomial by 

Hf)= £ \\f\\v 

This is the same as the height of the point in projective space whose coordinates are given by the 
coefficients of /. If (f> : P n — > P™ is a rational map, where <fi = (/ ,...,/ TO ) and fo,...,f m G 
k[xo, . . . , x n ] are polynomials with no common factor, then we define 

K4>) = Y] max||/i|| v . 
£ — • i 

veM k 

Let D be a hypersurface in P™ defined by a homogeneous polynomial / G fe[xo, ■ ■ ■ , x n ] of degree 
d. We define 

h(D) = h(f). 

For v G Mfc and P — (xq, . . . , x n ) G P n (fc) \ D, xo, . . . , x n G k, we define the local height function 

m fi (m - in g ll/IU max » ll^ll^ 

(1) h DlV (P) -log y{p)h . 

Note that this definition is independent of the choice of the defining polynomial / and the choice 
of the coordinates for P. We let h D (P) = (deg D)h(P). By the product formula, if P G P"(fc) \ D, 

then J2v€M k h D.v{ p ) = h D (P)- 

If P = (x , . . .,x n ),Q = (y , ■ ■ ■ ,y n ) G P n (fc), Xi,y t G k, P ^ Q, and v G M k , we define 

maxi Hxill^maxi \\yi\\ v 
maxij \\Xiyj - Xjyi\\ v 

Much more generally, one can associate a height to any closed subscheme of a projective variety. 
We give here a quick summary of the relevant properties of such heights and refer the reader to 
Silverman's paper [3S] for the general theory and details. 

Let Y be a closed subscheme of a projective variety X, both defined over k. For v G Mk, one 
can associate a local height function hy, v ■ X{k) \ Y — > R, well-defined up to O(l), and a global 
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height function hy, well-defined up to 0(1), which is a sum of appropriate local height functions. If 
Y = D is an effective (Cartier) divisor (which we will frequently identify with the associated closed 
subscheme), these height functions agree with the usual height functions associated to divisors. 
Local height functions satisfy the following properties: if Y and Z are two closed subschemes of X, 
defined over k, and v G M k , then up to 0(1), 

h Y nz,v = wm{h Y , v , h z , v }, 

hy+z,v = hy,v + hz.v, 

hy,v < hz, v , if Y C Z, 

hy,v < chz, v , if SuppY C Supp Z, 

for some constant c > 0, where Supp Y denotes the support of Y. If cj> : W — > X is a morphism of 
projective varieties, then 

h Y , v (<f>(P)) = ^(F), VP G W(k) \ cj)*Y. 

Here, Y n Z, Y + Z, Y C Z, and <j)*Y are defined in terms of the associated ideal sheaves (see [25]). 
Global height functions satisfy similar properties (except the first property above, which becomes 
h Yn z < mm{h Y , h z } + O(l)). 

Let D be a divisor on a nonsingular projective variety X. For a nonzero rational function 
4> G k(X), we let div(</>) denote the divisor associated to <j>. We let Supp-D denote the support of D 
and Supp <f> = Suppdiv(0). Let 

L(D) = {<j)E k(X) : div((f>) +D>0} 

and h°(D) = dimH°(X, 0(D)) = dimi(D). If h°(nD) = for all n > 0, then we let k(D) = -co. 
Otherwise, we define the dimension of D to be the integer n(D) such that there exist positive 
constants c\ and C2 with 

cm K ^ < h°(nD) < c 2 n K ^ 
for all sufficiently divisible n > 0. We define a divisor D on 1 to be big if k(D) = dim X. 

Let D be an effective divisor on X and ho = YlveM ^d,v a height function associated to D. A 
set of points R c X(k) \ D is called a set of S'-integral points on X \ D if there exist constants c v , 
v G Mfe, such that c„ = for all but finitely many v, and for all v 2" £, 

flD,v(P) < Ct, 

for all P e R. This is well-defined, independent of how we write X \ D 29, Cor. 1.4.2, Th. 1.4.11]. 
There are other essentially equivalent definitions of integrality (see, e.g., 29, Prop. 1.4.7]), but since 
our main tools involve heights, this will be the most natural definition for our purposes. 

Let Z be a closed subset of P n defined over k. Let S be a finite set of places of k containing 
the archimedean places. In this case there is a natural set of integral points on P n \ Z. We define 
(P" \ Z)(O ktS ) to be the set of points P G P n (fc) such that the Zariski closures of P and Z in P£ fc 
do not meet over any v S. Equivalcntly, if D is an effective divisor on P", using the local height 
functions defined in ([I]) one easily finds that 

(¥ n \D)(O k , s ) = {Pe ¥ n (k)\D: h D . v (P) = 0, Vv G M k \S} 

= J P G P"(fc) \ D : hoA P ) = ( d eg D)h[P) \ . 
{ ves J 

3. General Results 

For the purpose of clarifying our later proofs, we first collect together various elementary facts 
about heights. 
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3.1. Heights. Throughout, we let X be a nonsingular projective variety defined over a number 
field k. We first recall the Northcott property for heights associated to ample divisors. 

Lemma 8. Let D be an ample divisor on X and c G R. Then the set of points {P G X(k) : 
hrj(P) < c} is finite. 

More generally, finiteness holds for points of X(k) of bounded degree and bounded ample height. 
Every height is bounded by a multiple of an ample height 29, Prop 1.2.9(f)]. 

Lemma 9. Let A and D be divisors on X with A ample. Then there exists a positive integer N 
such that 

h D (P) <Nh A (P) + 0(l) 

for all P eX(k). 

The next two lemmas give relations between the height of a point and its image under a rational 
map. 

Lemma 10. Let cj) G k{X) and let P\, . . . , P g G X(k) \ Supp(/>. Let S be a finite set of places of k. 
Then 

E E h *AP) < E E H^A^p)) + o(i) 

i=i ves t=i ves 

for all P G X(k) \ Supp cf> such that <p(P) ^ <j)(P t ), i = l,...,q. 

Proof. For an appropriate blow-up ir : X — > X, where 7r is an isomorphism on t:^ 1 (X \ Supp</>), 
</> extends to a morphism : X — > P 1 such that <j) — 4> o ir on tt^ 1 (X \ Supp0). For a point 
P G X(k)\ Supp0, we let P = 7r- x (P). Let P e X(k) \ Supp0 be such that <f>(P) ^ (j>(P t ), 
i = 1, . . . , q. By functoriality of heights, 

E E h *-*w,v( p ) = E E h HPi) , v (4>(P)) + o(i). 

i=i ves i=i ves 

Since Pi is in the support of </>*</>(Pi), we have 

E E h pa p ) < E E w*),^) + 

i=l tiGS i=l tieS 

Now the lemma follows from the above two equations, noting that 4>(P) = 4>(P) an d by functoriality, 

h P t jP) = K»p lt v(P) = h Pi , v (P) + 0(1). □ 

Lemma 11. Let D be an effective divisor on X and let <f> G k(X) be a rational function with every 
pole contained in SuppZ?. Then for some constant c > 0, 

h(<f>(P)) < ch D (P) + 0(l) 

for all P e X(k)\ Supp 0. 

Proof. We use the same notation as in the proof of Lemma [TU1 Let P G X(k)\ Supp0. By 
functoriality, 

h(cl>(P))=h(4>(P)) = h^ 00 (P) + 0(l). 
Since Supp</>*oo c Supp7T*-D, there exists a constant c > such that 

h i , oo (P)<ch 7I , D (P) + 0(l). 

By functoriality again, hn*D(P) = ho{P) + 0(1) and the result follows. □ 
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The next lemma is crucial in our later proofs. 

Lemma 12. Let Ex, . . . ,E m be effective divisors on X, defined over k, such that CX^L^Ei consists 
of a finite number of points, all defined over k. Let v G Mfc. Then there exists a positive integer N 
such that 

mmh Ei ,v( p ) < N 2 h Q , v (P) + 0{l), 
Qen™ =1 EAk) 

for all P e X{k)\UiEi. 

Proof. If n™ 1 Supp£ 4 = 0, then in fact 

min{/in n ^(P), . . . , h Dim , v {P)} < c 

for some constant c. This is well known and follows, for instance, from formal properties of heights 
since in this case min{/i£> ;i . . . , ho imtV } is a local height associated to the trivial divisor. 

Otherwise, let N be a positive integer such that n^Lj-Ej C N ^Qen m E 4 (fe) Q' Then by properties 
of heights, 

mmh Ei AP) = h nT=iE ^fP) + 0{l) <N h Q , v {P) + 0{1) 

Qen™ =1 E z (k) 

for all P G X(k) \ UiEi. □ 

Finally, we record two basic facts about integral points that follow from the definitions and basic 
properties of height functions (see also Lemma 1.4.6]). 

Lemma 13. Let D\, . . . , D n be effective divisors on X , defined over k, and let D — X)"=i Di- Let 
S be a finite set of places of k containing the archimedean places and let R be a set of S -integral 
points on X \D. Then 

h D,AP) = h Di (P) + 0(1), i = l,...,n, 

v£S 

for all P G R. If <j> £ k(X) with Supp0 C Supp-D, then there exists a finite set of places T of k 
such that 

<KP) e ot x 

for all PER. 

3.2. Results. Let X be a nonsingular projective variety defined over a number field k. Let 
Di, . . . , D n be effective ample divisors on X, defined over k, and set D = Yj7=i-^i- Let S be 
a finite set of places of k containing the archimedean places and R a set of 5*-integral points on 
X \D. We need a hypothesis asserting that one can effectively compute the height relations of the 
last section. We say that X, D±, . . . , D n , D, R, S, k satisfy (*) if there are height functions associated 
to D n , D and points of X such that: 

(1) The finite set in Lemma |8] is effectively computable for D and any c G M. 

(2) The positive integer N and 0(1) in Lemma[9]arc effectively computable for D and A = Di, 
i = 1, . . . , n. 

(3) The 0(1) in LemmalTOlis effectively computable for S, any tj> G k(X) with Supp </> C Supp D, 
and any set of points {Pi, . . . , P q } C X(k) \ Supp 0. 

(4) The O(l) in Lemma [TT] is effectively computable for D and any cf>. 

(5) The positive integer N and 0(1) in Lemma [T2l are effectively computable for any v G S and 
subset {Ei,...,E m } C {D 1 ,...,D n }. 

(6) The finite set T and 0(1) in Lemma [TBI are effectively computable for R, D\, . . . ,D n ,D, 
and any <j>. 
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(7) The above remain true upon replacing fc by a finite extension of fc and S by any finite set 
of places containing the set of places lying above places of S. 

Additionally, we assume that we can compute in Pic(X) as follows: 

(8) All of the relations between the images of D%, . . . , D n in Pic(X) are effectively computable, 
and for any principal divisor E supported on D±, . . . , D n one can effectively compute a 
rational function <f> S k(X) with div(</>) = E. 

Examples of varieties where (*) is satisfied (for any reasonably defined R) include curves, projec- 
tive space, and more generally projective subvarieties of P^ where the divisors Di are hypersurface 
sections. We explicitly work out the case X = P 2 in Section [71 For curves, key algorithms include 
the computation of Riemann-Roch spaces [23] and relations amongst points in the Jacobian [18) . 

The main result of this section is a slightly more explicit version of Theorem [TJ 

Theorem 14. Let X be a nonsingular projective variety defined over a number field k. Let 
D±,...,D n be effective ample divisors on X defined over k. Let D = X)"=i^' i - Let m < n be 
a positive integer such that for all subsets I C {1, . . . , n}, \L\ = m, the set r\ 6 /(Supp Di)(k) consists 
of finitely many points. Suppose that for each point P £ (Supp D)(k), there exists a nonconstant 
rational function f> G k{X) satisfying P ^ Supp </> and Supp (j) C SuppD. Let S be a set of places of 
k containing the archimedean places with 

{m- 1)1-51 < n. 

Let R be a set of S-integral points on X \ D. Suppose that X,D\, . . . , D n , D, R, S, k satisfy (*) 
in Section \3.2l Then R is contained in an effectively computable proper closed subset Z of X . 
Explicitly, for a point P £ X(k), let 

$p = {(f) e k{X)* : P £ Supp <j>, Supp <t> C Supp D} 

and let 

T= |J p| (Supp A) ©. 

IC{l,...,n} i£l 

\I\—m 

Then we may take Z to consist of a finite effectively computable set of points together with the 
Zariski closure of the set 

|J P| {Q G X(k) : 4>(Q) = cj>(P)}. 

Remark 15. As is typical, more generally one could replace ample with big in the theorem by 
modifying the theorem slightly (e.g., increasing the exceptional set Z to account for the base loci of 
certain divisors). 

If Z?i, . . . , D r+ i are nontrivial effective divisors on a variety X that generate a subgroup of Pic(A) 
of rank r and pairwise do not have any common components, then there exists a nonconstant rational 
function (j> on X with all zeros and poles contained in the support of X)I=i Di- Using this fact to 
construct appropriate rational functions (j) in Theorem 1 141 we immediately obtain the following 
corollary. 

Corollary 16. Let X be a nonsingular projective variety defined over a number field k. Let 
D±,...,D n be ample effective divisors on X, defined over k, that generate a subgroup of Pic(A) 
of rank r and pairwise do not have any common components. Let D — X)"=i Let m < n be a 
positive integer such that for all subsets L C {1, . . . , n}, \L\ = m, the set n^i (Supp Di)(k) consists 
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of finitely many points. Suppose that the intersection of the supports of any n~r of the divisors Di 
is empty. Let S be a set of places of k containing the archimedean places with 

(m - 1)|5| < n. 

Let R be a set of S-integral points on X \ D. Suppose that X, D\, . . . , D ni D, R, S, k satisfy (*). 
Then R is contained in an effectively computable proper closed subset Z of X . 

Of particular interest is the case where X is a surface. 

Corollary 17. Let X be a nonsingular projective surface over a number field k. Let D±, . . . ,D n 
be ample effective divisors on X, defined over k, that generate a subgroup of Pic(X) of rank r and 
pairwise do not have any common components. Suppose that the intersection of the supports of any 
n — r of the divisors Di is empty. Let S be a set of places of k containing the archimedean places 
with 

\S\ < n. 

Let R be a set of S-integral points on X \ D. Suppose that X, D±, . . . , D ril D, R, S, k satisfy (*). 
Then R is contained in an effectively computable proper closed subset Z of X . Let 

T=\J(D l nD J )(k). 

and let $p be as in Theorem \14\ Then we may take Z to consist of a finite effectively computable 
set of points together with the Zariski closure of the set 

[J f]{Qe x(k) : 4>{Q) = 4>{P)}. 

3.3. Proofs. The key tool in this section is the main theorem from the theory of linear forms in 
logarithms, which we now state in the language of heights (see Theorem [24] for a completely explicit 
version) . 

Theorem 18. Let k be a number field and S a finite set of places of k containing the archimedean 
places. Let v G Mk, a S k* , and e > 0. Then there exists an effective constant C such that 

h a ,v(x) < eh(x) + C 

for all x G O], s , x ^ a. 

We note that with an ineffective constant C, the theorem follows easily from Roth's theorem. 
Before proving Theorem ll41 we prove a result which can be regarded as a higher-dimensional version 
of Theorem [T8l 

Theorem 19. Let X be a nonsingular projective variety defined over a number field k and let D 
be an effective divisor on X defined over k. Let <f> £ k{X) be a nonconstant rational function with 
Supp <f> C Supp D. Let S be a finite set of places of k and R a set of S-integral points on X \ D. 
Suppose that X, D, R, S, k satisfy (gj, ©, Q of Section\EM Let Pi,...,P q G X(k) \ Supp^ 
and e > 0. Then 

Q 

z2zZ hp ^ p ) <ehD ( p )+ 0{ v 

i=i ves 

for all P G R \ Z , where Z is the proper closed subset of X defined as the Zariski closure of the set 
{P G X(k) : (j)(P) = (j)(Pi) for some i G {1, . . . , q}}. 
Here, as well as elsewhere, the implicit constant in the O(l) is an effective constant. 
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Proof. By Lemma 1X31 since R is a set of S- integral points on X\D, without loss of generality, after 
enlarging S we can assume that <fi(P) £OJ s for all P G R. Then by Theorem IT8l 

E E k*wA<KP)) < eh(<KP)) + 0(1) 

i=i „ e s 

for all P G R \ Z. By Lemma [TO] 

E E ^( p ) < E E k*(p<)A<KP)) + °« 

i=l «eS i=l «GS 

for all P EX(k)\(Zl) Supp 0). By Lemma HU 

eh((j>{P)) < ech D (P) + 0(l) 

for some positive constant c and all P G -^T(fc) \ SuppP. Replacing e by e/c and combining the 
above inequalities yields 

9 

EE^(-P) <eh D (P) + 0(l) 

for all P G R \ Z. □ 

We now prove Theorem [Til 
Proof of Theorem\14\ By Lemma fl3l since R is a set of S'-integral points on X \ D, we have 

E h D,AP) = W^) + °(1), * = 1, • • • 

ves 

for all P G R. Let P G R. Then for each i, there exists a place v £ S such that hn it v(P) > 
ra-/iD 4 (P) + 0(1). Since (m — 1)151 < n, there exists a place u G S and distinct elements 
il, «2) • • • ) im £ {1: . - . } Ji} such that 

min{ W ,„ (P) , • . • , , v (P)} > min h Di . (P) + 0(1). 

By Lemma HI there exists a positive integer TV such that 

h D {P)<Nh Di (P) + 0{l) 
for all i and all P eX(k). So for P G R, 

mm{h DiltV (P), ... , h Dim . v (P)} > J^s\ h D(P) + 0(1). 

The theorem is then a consequence of the following lemma. 

Lemma 20. Let m, X, D\, . . . , D n , R, S, k be as in the hypotheses of Theorem \l4l Let e > 0, v G S, 
and let ix, . . . , i m G {1, . . . , n} be distinct integers. Then the set of points 

{P G R : min{h Dil< v(P), h D , m AP)} > eh D (P)} 

is contained in an effectively computable proper closed subset Z of X . For P £ X(k), let $p be the 
set from Theorem [14] and let 

m 

P= fl(SuppP, 3 )(fc). 

3=1 
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Then we may take Z to consist of a finite effectively computable set of points together with the 
Zariski closure of the set 

|J p| {Q G X(k) : cf>(Q) = d>(P)}. 

Proof. If L is a finite extension of k and w is a place of L lying above v, then we can define a local 
height function 

h Di , w (p) = h^A hDi AP) 

[L : k\ 

for all P G X(k)\Di. It follows that without loss of generality, after replacing A; by a finite extension 
of k and v by a place lying above v, we may assume that every point P G -X"(fc) in the intersection 
PijLi Supp Di j is defined over A; (note that by hypothesis this intersection consists of a finite number 
of points). 

If C\f =1 Supp A, = 0, then by Lemma [H 

mm{h DiiiV (P), . . . ,h D , m ,v{ P )} < C 

for some effective constant C. In this case, the lemma follows immediately from the fact that since 
D is ample, the set of points {P G X(k) : hn(P) < C/e} is finite. 

Suppose now that (^JLi Supp =/= 0, in which case it consists of a finite number q of points. By 
Lemma [T2l there exists a positive integer N such that 

minh Di ., v (P)<N J2 h Q , v {P)+0{l) 

Qenf =1 D^(k) 

for allPGX(/c)\U J A J - 

Let Q G njLiDij (k). Note that $q is a monoid under multiplication, generated by k* and finitely 
many rational functions in k(X)* . Let e > 0. Since R is a set of S'-integral points on X\D, applying 
Theorem 1191 multiple times yields the inequality 

h Q AP)<^- q h D (P) + 0(l) 

for all P G R \ Zq , where Zq is the Zariski closure of the set 

p| {P E X(k) : <f>(P) = 0(Q)}. 

Summing over all points in r\ 7 fL 1 Di j (k), we obtain 

imnh Di . jV {P)<N V fc Qi0 (P) + 0(l) < ^h D {P) + C 

Qenf =1 D^(k) 

for all P G i? \ where Z = l JQen m _ 1 D i .{k)ZQ and C is an effectively computable constant. So if 
P G R\Z satisfies 

mmh D . V (P) > eh D (P), 

j 3 

then h D {P) <-C. It follows that we have 

|p G R : mmh DtrV (P) > eh D (P)\ C ZD |p G Jf(A) : /iu(P) < ~cj , 
where Z is a proper Zariski closed subset of X and the last set on the right is finite. □ 

□ 
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4. AN APPLICATION TO POLYNOMIAL UNIT EQUATIONS 

We prove a complete version of Corollary |4] from the Introduction. 

Corollary 21. Let f G k[x, y] be a polynomial of degree d such that /(0, 0) = cq ^ and x d and y d 

have nonzero coefficients c x and c y in f , respectively. Let S be a set of places of k containing the 
archimedean places with \S\ < 3. Then the set of solutions to 

f(u,v)=w, u,v,w eOl S) 

consists of a finite effectively computable set and a finite number of infinite families of solutions 
where one ofu,v, or w is constant. Let 





= {a 




:(x 


- a)\(f(x,y) - 


c y y d ),c y G Ols}, 


T 2 


= {a 




■■(y 


- a )\(f{x,y) - 


c x x d ), c x G Ol s }, 


T 3 


= {a 




■■(y 


- ax)\(f(x,y) 


-c ), c G Ols}. 



Then the infinite families of solutions are 

(u,v,w) — (a,t,c y t d ), tEOlsi foreachaETi, 
(u,v,w) — (t,a,c x t d ), teOlsi foreacha£T2, 
(u, v, w) = (t, at, Cq), t G 0* k s , for each a 6 T3. 

Proof. It will be convenient to work with the homogenized polynomial 

F(x,y,z) = z d f(x/z,y/z). 

Consider P 2 with homogeneous coordinates (x, y, z) and let D\,Di, D3, D4 be the curves defined by 
x = 0, y = 0, z — 0, and F(x, y, z) — 0, respectively. Let D — Y^t=i ^i- Let 

R = {(«, v, 1) G P 2 (fc) : u, v, f{u, v) G 0* k>s }. 

Then R C (P 2 \ D)(O ktS ). Let {i,j, k} = {I, 2, 3} and P G (A Pi D 4 )(k). Then, using the notation 
of Corollary [171 the Zariski closure of n0 6 $ p {Q G X(k) : <j>(Q) = <t>{P)} is a line through P and 
the unique point of Dj n Now let Pi = (1,0,0), ft = (0,1,0), and P 3 = (0,0,1), so that 
{Pi} = Dj e {i2,3}\{i}Dj{k). Let Zi be the Zariski closure of 

n^ Pi {QeX(fc):^(Q)=^)} 

for t = 1,2,3. Since ^^l(Pt) = c x , ^^(P 2 ) = c y , and ^^(P 3 ) = c , it follows that we 
have the equations Z\ : F(x,y,z) — c x x , Z% : F{x,y,z) = c y y d , and Z3 : F(x,y,z) = coz d . Let Z 
be the closed subset of P 2 consisting of all lines connecting points of (£>; n Dj)(k) with points of 
(Dk n Di)(k), where {i,j, k, 1} = {1, 2, 3, 4}, together with the closed subsets Z\, Z%, and Z3. Then 
it follows from Corollary [T7] that R\Z consists of a finite effectively computable set of points (in 
fact, an explicit height bound for points in this set follows from Theorem [7]) . 

Now let C be a geometrically irreducible curve in Z. If C is not defined over k and C is any 
nontrivial conjugate of C over k, then C{k) C (C n C')(k), a finite effectively computable set. In 
particular, i? n C is finite and effectively computable. Assume now that C is defined over k. Then 
R n C is a set of integral points on C \ (C H D). Consider the rational functions on C given by 
0i = —\c an d 02 = -\c- The functions 0i and 02 have zeros and poles only in C n -D. If </>i 
and 02 are multiplicatively independent modulo fc* , then Bilu's Theorem [2] implies that R n C is 
finite and effectively computable. Suppose now that this is not the case. Then this easily implies 
that C is given by an equation x m y n ~ m — az n , x m z n ~ m — ay n , or y m z n ~ m = ax" for some 
nonnegative integers m and n and a G k*. Suppose first that n > 2. Then C is a component of 
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Zi, Z%, or Z3. Suppose that, say, C is given by x m y n ~ m = az n and is a component of Z\. Then 
F(x,y,z) = c x x d + (x' m y n ~ rn — az n )g(x,y, z) for some homogeneous polynomial g(x, y, z) £ k[x,y,z]. 
Since C is geometrically irreducible and n > 2, we must have < m < n. But from the form of 
F(x,y,z) we then see that y d cannot have a nonzero coefficient in F(x,y,z), contradicting our 
assumptions. The other possible cases are similar and we conclude that n = 1. So C is defined by 
a linear form x — az, y — az, or y — ax, for some a S k*. 

Suppose that C is defined by x — az = 0. If R D C ^ then a £ 0* k s , which we now assume. 
Since y d must have a nonzero coefficient in F(x,y,z), it follows that C cannot be an irreducible 
component of Z\ or Z3. If C is an irreducible component of Zi, then f(x, y) = c y y d + (x — a)g(x, y) 
for some polynomial g(x,y) £ k[x,y]. If C connects a point of Di n Dj with a point of Dj. n Di, 
where {i,j, k, 1} = {1, 2, 3, 4}, then it must be that C connects the unique point of D\ n D3 with a 
point of -D2 l~l -D4. If C intersects D in more than two points over k, then it follows easily again from 
Theorem [5] that R n C is finite and effectively computable. So suppose that |(C (~l ZP)(fc) | < 2, in 
which case \{C n -D)(fc)| = 2. Then the fact that C (~1 -D4 consists of a single point contained in £>2 
implies that f(x,y) = c y y d + (x — a)g(x,y) for some polynomial g(x,y) £ k[x,y]. So in any case, 
f(x, y) = c y y d + (x — a)g(x, y) for some polynomial g(x, y) £ k[x, y]. Now C n R 7^ implies that 
c y £ 0* k s , and in this case we find that C D R — {(a, t, 1) : t £ Ot s }, leading to the infinite family 
of solutions (u, v, w) = (a, t, c y t d ), where t £ O k s . 

The cases where C is defined by y — az or y — ax are similar, and we are led to the classification 
of the infinite families in the theorem. □ 

5. Comparison with Runge's method 

An old method of Runge [22] yields effective finiteness for the set of integral points on certain 
curves. In its most basic form, Runge proved: 

Theorem 22 (Runge). Let f £ Q[x,y] be an absolutely irreducible polynomial of total degree n. 
Let /o denote the leading form of f , i.e., the sum of the terms of total degree n in f. Suppose that 
fo factors as /o = goho, where go,h$ £ Q[x,y] are nonconstant relatively prime polynomials. Then 
the set of solutions to 

f(x,y) = 0, x,y£Z, 

is finite and effectively computable. 

We will state a general higher-dimensional version of Runge's method from |16] (see [7] for earlier 
work on curves). Before stating a higher-dimensional version, we give some definitions which allow 
for varying sets of places and number fields. It will be more convenient here to use a definition 
of integrality involving regular functions. Let V be a variety (not necessarily projective or affinc) 
defined over a number field k. Let s be a positive integer. We call a set R C V(k) a set of s- 
integral points on V if for every point P £ R there exists a set of places Sp of k(P), containing 
the archimedean places of k(P), such that \Sp\ < s and for every regular function <f> £ k(V) on V 
there exists a nonzero constant £ k* , independent of P, such that \c c f i (f>(P)\ v < 1 for all places v 
of k(P) not in Sp (extending each place v of k(P) to k in some fixed way). With these definitions, 
a higher-dimensional version of Runge's theorem is the following. 

Theorem 23. Let X be a nonsingular projective variety defined over a number field k. Let D = 
yii—l Dj be a divisor on X, with D\, . . . ,D r effective divisors defined over k. Suppose that the 
intersection of any m + 1 of the supports of the divisors Di is empty. Let s be a positive integer 
satisfying 

ms < r. 
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Let R be a set of s-integral points on X \ D. Suppose that for every regular function <p G k(X) 
on X\D, the constant in the definition of s-integral is effectively computable with respect to R. 
Suppose also that one can effectively compute a basis of LinDf) for all n > and all i. Then the 
following statements hold. 

(a) If n(Di) > for all i, then R is contained in an effectively computable proper Zariski closed 
subset Z C X . 

(b) If Di is big for all i, then there exists an effectively computable proper Zariski closed subset 
Z C X, independent of R, such that the set R\Z is finite (and effectively computable). 

(c) If Di is ample for all i, then R is finite and effectively computable. 

We now briefly discuss some of the advantages and disadvantages of the higher-dimensional 
Runge method as compared to our results here. To begin, in some respects the conditions on the 
divisors Di in Theorem (53] are weaker than the conditions required in Theorem 1141 The divisors in 
Theorem [23] are not required to be ample or big (though one still needs n(Di) > 0) and furthermore 
there is no linear equivalence condition present in Theorem l23l On the other hand, for the necessary 
rational functions <f> to exist in Theorem 1141 it is necessary that the subgroup of the Picard group 
generated by the divisors Di not be too large (this condition is more explicitly present in Corollary 
I16p . Another advantage of Theorem 1231 is that the result is uniform in \S\, giving degeneracy of 
integral points even as S and k vary subject to an appropriate inequality. This is also, however, 
a limitation of Theorem 1231 as many results are simply not true in this generality (e.g., the unit 
equation u + v = 1 likely has infinitely many solutions in rational S'-units, \S\ < 3, since for instance 
there are expected to be infinitely many Mersenne primes) . It is not apparent from the statement of 
Theorem 1231 but when Runge's method applies it also gives much smaller bounds than techniques 
coming from Baker's theorem. 

As compared to Theorem l231 we note that the intersection condition on the divisors Di in Theorem 
1141 is much weaker, especially on surfaces. For instance, the intersection condition on the divisors 
in Corollary H7I allows for highly degenerate configurations of the divisors Di. Finally, we note that 
even in cases where the divisors Di are in general position, the crucial inequality involving \S\ in 
Theorem ITU is superior to the inequality in Theorem I2U1 This is particularly notable in the case of 
surfaces, where the superior inequality on \S\ is crucial, for instance, in proving Corollary 0] 

6. Effective inequalities 
In preparation for the next section, we recall here and prove several needed inequalities. 

6.1. Linear forms in logarithms. The deepest effective result we need is from the theory of 
linear forms in logarithms. We give a statement in terms of local heights, based on an inequality of 
Berczes, Evertse, and Gyory [5]. 

Theorem 24. Let k be a number field of degree S and let G be a finitely generated multiplicative 
subgroup of k* of rank t > 0. Let a G k* and v G Mfe. Let < e < 1. Then if x G G, x ^ a, we 
have 

h a ,v(x) < eh(x) + ci(e, k, G, v, a) + log 2, 

where 

ci (e,k,G,v,a) = 6.4— — — Q G max /i (a , 1} max I log , log Q G > , 

elogiV(t;) [ e J 

c 2 (6,t) =36(16e£) 3t+5 (log* ( 5) 2 . 
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Here, if G is a finitely generated multiplicative subgroup of Q of rank t > 0, then we let Qq be 
the minimum value of 

h{u\) ■ ■ ■ h(u t ), 

where U\, . . . , u t are generators for G modulo the roots of unity in G. We let Qs = Qoi s - 

Proof. Let x £ G, x =/= a. Suppose first that 

h a , v (x) < eh(x) + h v {a) + h v (l/a) + h v (2). 
Then, using that h(a) = h(l/a), we have 

h a , v {x) < eh(x) + 2h(a) + log2 < eh(x) + Ci(e, k, G, v, a) +log2, 
as 2h(a) is easily bounded by ci(e, fc, G, v, a). Suppose now that 

h a ,v(x) > eh(x) + h v (a) + h v (l/a) + h v (2). 



We have 



KA x ) = lo § 

= log 



maxjUallt,, 1} max{||x||„, 1} 

\\x - all,, 
max{||a||„,l}max{||f ||„,||^||„} 



If -1L 



Now 
It follows that 

If 



x 






+ 1 










< 


a 


V 






V 



x --l 

a 



V ■> 



h a Jx) < log 



e ;(2) m a X {||a||„l}max{||f -l||, u ,||l|| u; l} 



max - 









1 






{ 




) 










a 


V 


a 







then /iq. iV (x) < logeJ,(2) max{||a||„, 1} < h v (a) + h v (2), contradicting our assumptions. Then we 
must have 



h a ,v(x) < lot 



e;(2)max{||q||„l}max{||l||„l} 



I a \\v 



< h v {2) + h v (a) + h v (l/a) - log 



So 



log 



1 



< -eh(x). 



By Th. 4.2], this implies that 

h(x) < ci(e, fc, G, v, a). 
Now we note that by Lemma [32l proved later in this section, for any x G fc, x ^ a, 

h a ,v(x) < log 2 + h a<v (x) =log2 + /i(x). 

Thus, 

h a ,v(x) < eh(x) + c%(e, k, G, v, a) + log 2. 



□ 
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6.2. Hilbert's Nullstellensatz. We will need an effective version of Hilbert's Nullstellensatz. We 
use the following version, due to Masser and Wiistholz [19] . 

Theorem 25 (Effective Hilbert's Nullstellensatz). Let k be a number field and let pi, . . . ,p m , q £ 
Ok[xi, . . . ,x n ] be polynomials of degree at most d > 1 such that q vanishes at all common zeros of 
Px,...,p m in A"(fc). Then there exists a positive integer M < (8d) 2 and polynomials 
Ok[xi, . . . x n ] of degrees at most (8d) 2 +1 , such that 

aq M = aipi H h a m p m 

for some nonzero element a G Of.. Furthermore, if 

hoc = log max{|pi|„, . . . , \p m \ v , \q\v}, 

v€M k 
v\oo 

then 

log max{|ai|. u , . . . , |a m | , \a\ v } < (8d) 2 " +1_1 (/ioo + 8dlog8d). 

v£M k 
v\oo 

Remark 26. Applying the theorem appropriately to A™, it's clear that the same result holds 
for homogeneous polynomials p\, . . . ,p m ,q € Ok [xi , . . . , x n ] such that q vanishes at all common 
zeros of pi, . . . ,p m in P™ _1 (fc). Furthermore, in this case one can clearly choose oi, . . . , a m to be 
homogeneous polynomials with dega^ = M degq — degpi. 

6.3. Arithmetic Bezout. We will make use of the following arithmetic Bezout theorem for curves 
in P 2 , which is essentially a special case of a general arithmetic Bezout theorem of Philippon [21] . 

Theorem 27. Let C\ and C2 be distinct curves in P 2 over Q. Then 

h{P) < (degCi)fc(C 2 ) + (deg C 2 )h{C x ) + 4(degC 1 )(degC 2 ). 

Pe(Cinc 2 )(Q) 

Proof. We will denote the height used by Philippon in [21] by /iph- By [21] Prop. 4], 

Y, h ^ p ) ^ (degCi)Aph(C 2 ) + (degC 2 )/ip h (Ci). 

Pe(Cinc 2 )(Q) 

From [21, p. 347], for i = 1, 2 we have 

frph(Ci) = h Ph (fi) + ; 
and from the definitions of the heights, easy estimates give 

h Ph (fi) < h(fi) + (log 2 + ^ deg d = h(Ci) + (log 2 + ~) degC,. 

So 

h Pll (Ci)<h(C i ) + 2degC i , z = l,2. 

Finally, we note that if P is a point in P™ then hph(P) is the usual height h(P) except that at 
the archimedean places one uses the £ 2 -norm. In particular, h(P) < hph(P). Combining the above 
inequalities gives the result. □ 



18 



AARON LEVIN 



6.4. Units and regulators. Let k be a number field of degree 5 and discriminant A. We will use 
the following bound on the product of the class number and the regulator, proven by Lenstra |15[ 
Th. 6.5]. 



Lemma 28. Suppose that k ^ Q. Let T2 denote the number of complex places of k and let C 

C(log C) 6 ' 1 -^ (6-1 + log C) r2 



^Y 2 J\A\. We have 



hkRk < 



(5-1)1 



Let S be a finite set of places of k containing the archimedean places. Recall that Q$ is the 
minimum value of 

h(m) ■ ■ ■ h(u s -i), 

where s = \S\ and u\, . . . ,u s —i are generators of s modulo roots of unity. For the iS-regulator 
and Qs, Bugeuad and Gyory [8j Lemmas 1 and 3] gave the bounds 

Rs<h k R k J] logN(v), 

v£S\S 00 

((s-iy.r 

QS < 2 s-2 S s-l R S- 

More crudely, letting s = \S\ and N — max^ g g N(v), we have the estimates 
Rk < h k Rk < 



| A|(i log | A))- 5 - 1 — (5 - 1 + i log | A| 



(8-1) 



^AT^-l + lloglAI)^ 1 6 s - 1 (log* |A|) a 



_ (6-1)1 (S-l)\ 
< S 5 V\A\(log* IAD 5 - 1 

and 

(2) R s < S s (log* N) s - s / 2 ^\A\(log* |A|)* _1 , 

(3) Q s < 2 2 - s s 2s - 4 S s - s+1 (\og* N) s - s/2 ^\A\(log* IAI) 5 - 1 . 

6.5. Points in projective space. We first recall an inequality of Silverman [24j Th. 2] relating 
the height of a point in projective space and the discriminant of its field of definition. 

Theorem 29 (Silverman). Let k be a number field of degree 6 and discriminant A. Let P € P"(fc). 
Then 

log A 

■^J_l < (2S-2)h(P)+logS. 
a 

For a number field k and finite set of places S of k containing the archimedean places, define 

'0 if <5 = 1 or s = 1, 

3+ 1 

1 S JLJ£-* otherwise, 



c 3 (k,S) 



where s = \S\. If denotes the set of archimedean places of k, then we let c$(k) = c 3 (fc, Sqo). 
The next lemma describes certain choices of coordinates for a point in projective space. 

Lemma 30. Let k be a number field of degree 5, s the number of archimedean places of k, and 

PeP n (k). 
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(a) There exists a choice of homogeneous coordinates P — (xq, . . . ,x n ) such that xo, ...,x n G Ok 
and for any v G Mk, 

-h{P) - c 3 (fc) < logmax{||z L, ■ • ■ , \\x n \\v] < -h{P) + log |A| + c 3 (fc), ifv\oo, 
s s ids 

--^ log |A| < logmax{||xo||„, . . . , \\x n \\ v } < 0, ifv\ oo. 

(b) There exists a choice of homogeneous coordinates P — (xq, . . . ,x n ) such that xo,...,x n G Ok 
and for any v G Mk, 

< logmaxjUxoll,,, . . . , \\x n \\ v } < (25 + l)h(P) + \ogS, if v\oo, 
~5 2 h(P) - -\og5 < logmax{||x ||„, . . . , \\x n \\ v } < 0, if v]oo. 

Proof. Let Soo denote the set of archimedean places of k. The case k — Q follows immediately 
by choosing xq, . . . ,x n to be integers with gcd(a;o, ... ,x n ) = 1 and P — (xq, . . . , x n ). We assume 
from now on that 6 > 1. Let P = (xq, ...,x n ) be some choice of homogeneous coordinates with 
Xq, ■ ■ ■ ,x n G Ok- Let / be the ideal of Ok generated by xq, . . . , x n . From the Minkowski bound, the 
ideal class of I contains an (integral) ideal with norm < y|A|. Thus, after rescaling xq, . . . ,x n , we 
may assume that the norm of / satisfies N(I) < v/|A|. From the definition of the height, we have 

h(P) = ^2 logmax{||a;o||„, . . . , ||x„|| 1 ,} = logmax \\xi\\ v - - logN(I). 

So 

h(P)< J2 logmax{||a:o|| t) ,...,||x n || t) }</ l (i 3 ) + ^log|A|. 

ves^ 

We first consider (jaj). The case s — \Soo\ = 1 is immediate from the above, so we assume from 
now on that s > 1 . Consider the image of the unit group 0* k via the logarithmic map A : 0* k H> R s , 
X(u) — (log ||w||- u )ves DO - The image is a lattice in the hyperplane of R s defined by J2ves Xv = 0- 

s+ 1 

From 13, p. 5], there exists a fundamental domain of this lattice with diameter < ^gs/6S 3 y k - 2 • 
c = YlveS l°g max {|l a; o||'uj • • • > ll^nllu} an d consider the vector 

v = (logmax{||a;o|| w , . .., |[cc n || v } - c/s) veSoo - 
Then there exists a unit u G 0* k such that 

|v ' A(M)l - (b g pr =^w- 

Therefore, for every v G 5oo, 

llogmaxlllu -1 ^!!^, ■ • ■ , ||u _1 a;n|U} - c/s\ < c 3 (k) 

and 

-h(P) - c 3 (k) < logmax{||«- 1 a:o|U J • • • , IK^n]]*} < -h(P) + -jr- log |A| + c 3 (k). 
s s Ids 

Note that if v \ oo, we also have 

-— log |A| < --logiV(/) < logmax{||x ||„, . . . , \\x n \\ v } < 0. 
We now prove JbJ. From our earlier choice of coordinates, we have in particular 
J2 log N Ik = ] log \N&x )\ <h(P) + ^ log |A|. 
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Then after scaling by Nq(xq) / xq £ Ok, we may take P — (xo, ■ ■ ■ , x n ) where x$ £ Z, 

j log |aro| < h(P) + y 5 lo § I A l < 5h (P) + \logS 
by Theorem |2T?I and X\, . . . ,x n £ Ok- Let v £ S^. Then logmax^ \\xi\\ v > and 

logmax{\\xo\\v,---,\\x n \\v} = H p )~ logmax{||:ro||™, . . . , [[a^U™} 

w<EM k \{v} 

<h{P)- Yl log\\x \\ w <h(P)+ log\\x \\ v 

w£M k \{v} 



< h{P) + 2(Sh(P) + ~ log S) < (28 + l)h(P) + log S. 



We also clearly have 



-S 2 h(P)- - log 5 < -log|xo| < logmax{||a;oL,...,||x„|| u } < 
if v is nonarchimedean. □ 

We also need the following result from the main theorem of [T3], which is closely related to the 
previous lemma. 

Theorem 31. Let k be a number field of degree 5 and let S be a finite set of places of k containing 
the archimedean places. Let a £ k. Then we can write 

a = j3u, 

where u £ 0* k s and 

h(fi) < sc 3 (k, S) + ^2 hv(a) + ^ lo S IMU 
< sc 3 (k, S) + h v (a) + h v (l/a). 

The last inequality follows from the product formula. This result is actually only proven in |13] 
for S- integers a, but the same proof given there yields the result above. 
We note the estimates 

(4) c 3 (k,S) < 2 4s s 2s S 3s+s - 6 ^/\A\(log* lAD^log* N) s - S / 2 , 

(5) c 3 (fc) < 2 4 ^ 65 - 6 v^AJ(log* IAD 5 " 1 . 

6.6. Miscellaneous elementary estimates. We have the following lower bound for heights on 
P 1 . 

Lemma 32. Let S be a set of places of a number field k. Let P,Q £ P 1 (fc), P ^ Q. Then 

^h QtV (P) > - log 2. 
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Proof. Let P = (xi,yi),Q = (x2, 112), xi,X2,yi,V2 G k. Then 

hQ,v{P) = log m n 

\\x1y2 - X2yi\\v 

max{||a;i||„, ||yi||„}max{||a;2||v, WvzWv} 



> log- 



<,(2)max{||a;i?/2L, INaJ/illi) 
max{||xi||„, ||yi||„}max{||x 2 |U, \\y2Wv} 



Therefore, 



> log — 

e;(2)max{||xi||„, ||?/i||„}max{||x2||„, \\y2\U} 

> -logeU2). 

^2h Q , v (P) > - log 2. 



□ 



We need an estimate on the height of a product of polynomials [2J Prop. B.7.4]. 

Lemma 33. Let k be a number field. Let /1, . . . , f m € k[x±, . . . , x n ] be polynomials and let f 
fx ■ ■ ■ fm- The n for any v G M k , 



i/k<ejn 2des/< n>i- 

\i=2 ) z=l 

In particular, 

m / m \ 

i=l \i=2 / 

For maps between projective spaces, we have the following height inequality |14[ p. 181] 
Lemma 34. Let <p : P" — >• P m &e a rational map of degree d defined over Q. Then 



/i(^(P)) < dfe(P) + fc(0) + log 

for all P £ P n (Q) where (f) is defined. 

We also need an elementary estimate for polynomials in two variables. 

Lemma 35. Let k be a number field. Let f £ k[x,y] be a polynomial of degree d and let v £ Mk- 
Let a,b,x,y G k and suppose that \x — a\ v , \y — b\ v < 1. Then 

\f(x, y) - /(a, b)\ v < e v ((d + 2) 4 2 d )\f\ v max{|a|„, |6|„, l} d m^{\x - a\ v , \y ~ b\ v }. 

Proof. Let f(x,y) = ^Cjj-x 1 ^'. Looking at the Taylor series for f(x,y) around (a, b) and applying 
the triangle inequality, we find 



\f(x,y) ~ f(a,b)\ v < 



£ (S^V«.») <x "° r<s " 6r 



m,n,m+n>0 



< e v \ \ „ max 



dx m dy n J ' m!n! 



m.n 



mini \dx m dy r 



(a,b) 



max{|a; - o^, \y - b\ v }. 
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Since 

1 / cxm.A-n. £ \ 



1 / F) m + n f 
- / " '(a, 6) 



mini \<9i£ m <9;y ? 



MM 



< e i> I I „ I I max C 'U w 



< e v 

we have 



2 

d + 2 
2 



^ \f\ v ma,x{\a\ V7 \b\ v ,l} d , 



\f(x, y) - f(a, b)\ v < e v ((d + 2) 4 2 d )|/|, max{|a|„ \b\ v , l} d max{| x — a\ v , \y — b\ v }. 

□ 

Finally, we prove an explicit version of Lemma [10] when X = P 2 . 

Lemma 36. Let k be a number field and let <j) G k(V 2 ) be a rational function of degree d on P 2 . Let 
P, Q G P 2 (fc) \ Supp <j) andT C M fe . Suppose that 4>{P) ^ Then 

^ < £ hiQlA^P)) + ( 2d + 2 )HQ) + 81og(d + 2) + (2d + 4) log2. 

Proof. Let ^ = /1//2, where /i,/2 € 0fc[iE, y, z] are homogeneous polynomials of degree d. Let 
Q = (xq, yo, zo), P = (x,y,z), and a — 4>(Q). From the definitions, 

_ max{||a;o||„, \\yo\\ v , \\z \\ v } ma,x{\\x\\ v , \\y\\ v , \\z\\ v } 



hQ, v {P) = log 
K^P)) = log 



max{||2; a; - x z\\ v , \\z y - y z\\ v , \\x y - y x\\ v } ' 
max{||a||„,l}max{||/i(a;,y,z)|| l ,, \\f 2 (x,y,z)\\ v } 



\\fi(x,y,z) - af 2 (x,y,z)\\ v 
Without loss of generality, after permuting the variables, we can assume that z ^ and Q = 
{xo,Vo, !)• If z = 0, then 

h (P) = log max {H x olU hoWv 1} max{||a;|l^, \\y\\ v } 
' ' max{||x||„, \\y\\ v , \\x y - yox\\ v } 

< logmax{||x |U, \\yo\\ v , !}• 

So _ _ 

^2 hQ, v {P) < ^2 logmax{||a;o|U \\yo\\v, 1} < HQ)- 
veT veT 
Then using Lemma 1321 in this case we have 

^2h Q , v (P) < ^ h a ,v( P ) + HQ) +^g2. 
veT vGT 

Suppose now that z 7^ 0, in which case we can take P = (x, y, 1), for some x, y G k. 
First suppose that 



max{|a; - x \„, \y - yo\ v } < 



1 . \fj{x ,y , l)\ v 



e v {{d + 2) 4 2 d +!) 3=1,2 \f 3 \ v max{|z |„, \y \ v , l} d ' 

In particular, max{|a; — Xokily — Uo\v} < 1- Let F{u,v) = fi(u, v, 1) — af2(u,v, 1). Note that 
degF < d. From the definition of a, F(xo,yo) — 0. Then by Lemma 1351 with o = XQ,b = yo, we 
have 

(6) \F{x,y)\ v < e v ((d + 2) 4 2 d )\F\ v max{|a>o|„ \y \v, l} d max{> - x \ v , \y - y \ v }. 
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> n\f]( x O,VoA)\v 



For j = 1,2, using Lemma [35] again, we find, if v is archimedean, 

\fj(x,y, 1)|„ > \ fj(x ,y ,l)\ v - (d + 2) 4 2 d \f :j \ v ma,x{\x Q \ v , \y \ v , l} d max{|x - x \ v , \y - y \ 

*! 

By the same reasoning, if v is nonarchimedean we have 

\fj( x >V, 1) - /j 0=0)2/0, l)|t. < l/j(a:o,2/o, 

and so 

\fj(x,y,l)\ v = \fj(x ,y ,l)\ v , j = 1,2. 

Then in any case, 

\fj(x,y,l)\ v > ^-^r\fj(xo,yoA)\v, j = 1,2. 
Since max{|a; — a;o| u , y — 2/o|w} < 1, we also have 

max{|x|„, \y\vA} < e„(2)max{|xo|u, |j/o|«,l}. 

Then 

h (P) = log max {H a:o ll^' IMki l}max{||x||^, ||y||„, 1} 
max{||a; - a: |J-u, ||y - 2/o||v, ||zo2/ - 2/o^||d} 
< 21ogmax{||xo||„, \\y \\v, 1} + loge^ 2 ) - logmax{||a: - x \\ v , \\y - y \\ v } 

and 

h (J.fV\\--\ max {|| Q lk,l} max { 11/1(^,2/) l)lk) II/2 1)||„} 
<la.,v\<P\" )) — iOg 

||/i(x,y, 1) - af 2 {x,y, l)\\ v 

= log max ||/j(ar,j/, 1)||„ + logmax{||a||„, 1} - log \\F(x,y)\\ v 
3=1,2 

> log max 11/5(0:0,2/0, 1)||» + logmax{||a||„, 1} - <,(log(d + 2) 4 2 d+1 ) 

- log - dlogmax{||a;o||t,, \\yo\\v, 1} - logmax{||x - x \\ v , \\y ~ yo\\v}- 
by (j6|). We can estimate 

\F\ V = |/i - a/ 2 |„ < e w (2)max{|/i|„, |/ 2 |„} max{|a|„, 1}. 

So 

h a , v (<t>(P)) > log max ||/ 3 (x ,2/o, 1)||„ " <(log(d + 2) 4 2 d + 2 ) - log max \\f 3 \\ v 

.3=1,2 .3=1,2 

- dlogmax{||a:o||„, \\yo\\v, 1} - logmax{||x - x \\ v , \\y - yo\\ v }- 

Note that 

\fj(x ,y ,l)\ v < e v \ \f3\vmax{\x Q \ v ,\y \ v ,l} d , j = 1,2. 

This implies that 

max{||/ 1 (x ,2/o, 1)||„, H/aC^o, 2/o, 1)IU} 



max{||/i||^, ||/ 2 ||«}max{||xo||t), II2/0L, l} d 
> i„„ 11/7(20,2/0,1)11* 01 _, ( (d+2 



sr^ , IUjA^O) W) ^lU; 9 I ' [ [ 

fej^ ^ll/ill.maxillxoll^Hyoll,,!^ ° 8 HV 2 

> -2dft(Q)-41og(d+2) 
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by the product formula. So 

E Kv(4>(P)) > -2dh(Q) - 8 log(d + 2) - (d + 2) log 2 - E logmax{||a: - xq\\ v , \\y - y \ 

v€T vGT 

Then 

E h Q,v ( p ) ^ E h <*A<t>{ p )) + (2d + 2)h(Q) + 8 log(d + 2) + (d + 3) log 2. 
Finally, suppose that 

max{|x - xo\ v , \y - yo\v} > C v , 

where 



1 



|/i(zo,2/o, 



1/2(^0,2/0, 



e„((d + 2) 4 2 d +!) \ \h\ v max{\x Q \ v , \y \ v , \f 2 \ v max{\x \ v , \y \ v , l} d 
As noted before, C v < 1. Then one easily finds that 

max{|iE|„, [ylt,, 1} _ max{[(x - x ) + x \ v , \(y - y ) + y \ v , 1} 
max{|a: - x \ v , \y - y \ v } max{|a; - x \ v , \y ~ Vo\v) 

e„(2) max{|(x - x )\ v , \(y - y )\ v , \x \ v , \y \ v , 1} 



< 



< 



So 



h Q ,v(P) 



< 



< 



[ky 


Qv] 


[k 


Q] 


[ky 


Qv] 


[k 


Q] 


[ky 


Qv] 


[k 


Q] 



Then using Lemma [32l we find 



max{|ir - xo\ v , \y - yo\v} 
e„(2)max{|x |„, \y \ v ,l} 

Cv 

max{|x |„, \y \y, l}max{|g;|^, \y\ v , 1} 
max{|x - x \ v , \y - y \ v , \x y - yox\ v } 

loge l) (2)max{|a;o|«, \y \ v , 1} 2 /C V 
(21ogmax{|x |„, \y \ v , 1} + log 6^(2) - logC„). 



E h Q^P) < E K*MP)) + 2 KQ) + 2 fog 2 - E L nr^ i a. 



Since 



v£M k 
2 



[fc 



^E E l °s-r 



\\fj(xo,yo, 



w , ^((rf + 2) 4 2 d + 1 )||/,|| t ,max{||x ||„|| 2/0 |k„l} d 
> -8 log(d + 2) - (2d + 2) log 2 - 2dh(Q), 
where we have used the product formula in the last line, we obtain 



E h QAP) < E h a A4>{P)) + (2d + 2)h{Q) + (2d + 4) log 2 + 8 log(d + 2). 

veT ueT 
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7. Explicit Results for F 2 

In this section we give a proof of Theorem[7l The proof will follow the proof in Section[3_l3j except 
that we will give explicit estimates at each step. We begin with an explicit version of Theorem [Hfl 

Theorem 37. Let k be a number field of degree S and discriminant A. Let S be a finite set of 
places of k, containing the archimedean places, of cardinality s . Let G\ and C 2 be distinct curves 
over k in P 2 defined by homogeneous polynomials /i,/2 € O k [x,y, z], respectively, of degrees di 

and d2, respectively. Let d = max{di,d2} and <j) = ^jrrr^ 2 -^- , a rational function on P 2 . Let 

Q e V 2 (k) \ (Ci U C 2 ) and let 5' = [k(Q) : Q]. Let w G M k(Q) and let < e < 1. Then for all 
Pe (¥ 2 \(C 1 UC 2 ))(O k , s ), either 

(7) h Q , w (P) <eh(P) + c 4 (e,fc,S,™,Q,Ci,C 2 ) 

or 

<j>(P) = <t>(Q), 

where 

c 4 = (2d 2 + 2)h(Q) + 10 log(d 2 + 2) + (2d 2 + 7) log 2 + ~ (h(Ci) + h(C 2 )) + ^fjp + ^c 3 (k) + c 5 , 

d od z er 

c 5 = 6A(d 2 c 2 (S', s)/e) N ^ c 6 c 7 max{log((d 2 c 2 (^, s)/e)N(w)), log* c 6 }, 
logJV(wj 

c e = Qs ^l + sc 3 (fc,5) + ilog|A; 

c 7 = d 2 h(Q) + dh(d) + dh(C 2 ) + ~ log |A| + 2<Wfc) + 2d 2 log 2 + 2 log(d 2 + 2). 



In particular, ([7]) feo/ds /or P G (P 2 \ (Ci U C 2 ))(Ok,s) outside of an effectively computable finite 
union of plane curves Z. 

Proof. Let L\ and L 2 be the ideals of O k generated by the coefficients of g\ = and g 2 = f 2 x , 
respectively. We rescale g\ and 172 as in Lemma [3D] jlj) and its proof (viewing the coefficients of the 
polynomials as giving points in projective space). In particular, N(Li),N(L 2 ) < y/\ A|. Let 4> = ^ 
and let P e (P 2 \ (C\ U C 2 ))(O k .s)- Then it follows from the definitions that we have an equality 
of fractional ideals <p(P)O k — j~J, where J is a fractional ideal supported on the primes in S. By 
Theorem 1311 we can write 4>(P) — fiu, where u £ O k s and 

h(fi) < sc 3 (k, S) + i log N(h) + i logiV(7 2 ) < sc 3 (k, S) + ~ log |A|. 

Let a = <p(Q) and suppose that 4>(P) ^ a. By Theorem EMI substituting for e and taking G 
to be the multiplicative group generated by /? and O k s , we have the inequality 

K, w (ct>(P)) < ■^h(<j>(P))+c 1 ^,k(Q),G,w,a^ +log2. 

Note that deg <fi < d 2 . By Lemma [Ml 

hq, w (P) < K, w (<t>(P)) + (2d 2 + 2)h(Q) + 8 log(d 2 + 2) + (2d 2 + 4) log 2 

< ^h(c/)(P)) + (2d 2 + 2)h(Q) + 8log(d 2 + 2) + (2d 2 + 5)log2 + Cl (-1, fc(Q), G>, a) . 
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By Lemma l34"l 

h((p(P)) < d 2 h{P) + h{<f>) + log ( d * 2 j < d 2 h{P) + h{4>) + 2 log(rf 2 + 2). 
Let Sqq be the number of archimedean places of k. By Lemma fajl and the construction of g\ and 

92, 

K4>)= max {ll3ilU \\92\\v} < max {llffilU \\92\U} 

v£M k v<=M k 

v\oo 

< soo ( — Kft 2 ) + ^— log |A| + c 3 (k) + —h{ft) + tJ— log |A| + c 3 (k)) 

< Kft 2 ) + M/2 1 ) + \ log |A| + 2<5c 3 (fc). 
By Lemma I3"3l 

M/1 2 ) + M/ 2 dl ) < d MA) + d&Cfa) + 2d 2 log 2 = etfi(Ci) + dh(C 2 ) + 2d 2 log2. 

So 

/*(</>) < d/i((7i) + dh{C 2 ) + t log I A I + 2£c 3 (fc) + 2d 2 log 2. 



Then 

ftg,™^) < eh(P) + (2d 2 + 2)h{Q) + 101og(d 2 + 2) + (2d 2 + 7) log 2 

+ i + h(C 2 )) + ^ log |A| + ^c 3 (fc) + Cl (±, k(Q), G, w, a) . 

Finally, we can estimate the last term using 

Qg < Qs max{h(f3), 1} < Q s (l + sc 3 (k, S) + ^ log \A\\ 

and, using Lemma [34] again, 

h(a) < d 2 h(Q) + h{4>) + 2 log(rf 2 + 2) 

< d 2 h(Q) + dh(d) + dh(C 2 ) + T log I A| + 2Sc 3 (k) + 2d 2 log 2 + 2 log(d 2 + 2). 



□ 

We now prove Theorem [7] 
Proof of Theorem^ Let d t = degCi, i = 1, . . . , u. Let P e (P 2 \ Uf =1 Cj) (Ofe,s). Then 

^/ic 4) „(P)=d i /i(P), i = l,...,n. 

So for each i, there exists a place n G S such that hd,v{P) > ^h(P). Since s < n, there exists a 
place v £ S and distinct elements i, j G {1, . . . , n} such that 

min^c,,^),^,^)} > 

s 

The theorem is then a consequence of the following lemma. 
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Lemma 38. Let k be a number field of degree S and discriminant A. Let S be a finite set of places 
of k, containing the archimedean places, of cardinality s. Let C\, . . . , C n C P 2 be distinct curves 
over k such that at most n — 2 of the curves Ci intersect at any point ofP 2 (k). Let di = deg Ci, 
d = maxidi, h = max^ /i(C,), and N — max„ g s N(v). Let Z' be the set from Theorem^ Let 

< e < 1 andv £ S. Then any point P G (P 2 \ U" =1 C;) (O fe ,s) with 

mm{h Cl ,v(P),hc 2 AP)} > tKP) 

satisfies either P G Z' or 

h{P) < 2 20s + 4S + 75 d 6s+3i S 5s+ss - 3 s 4s - 1 N d2 (log* iV) 25 '|A| 3/2 (log* |A|) 3<s (/j, + l)/e 3 . 

Proof. Let (d n C 2 )(k) = {Qi,...,Q r } G P 2 (fc) and let Q A = (Xi,yi,Zi), x i ,y i ,z l G O k{Qi) , 

1 = 1, . . . ,r, where r < d 2 . Let L — k(Qi, . . . , Q r )- We note that [k(Qi) : k] < d 2 for all i. Let Ci 
be defined by G Ok[x, y, z], i — 1, . . . , n, and let 



/ioo =log max < \fi\ w , \f 2 \ w ,ma,x 

wEM L 



lift 



u;|oo > 

where the max is taken over all possible choices of 

g% G {ziX - Xiz, z t y - y t z,Xiy - y t x] G Ol[x, y, z], i = l,...,r. 

Now fix a choice of gi G {ziX — XiZ, Ziy — yiZ, xiy — ytx}, i = 1, . . . , r. Since Jll=i 9i vanishes at all 
the points Qi, by the effective Hilbert Nullstellensatz (see Remark [26|). there exists a positive integer 
M, homogeneous polynomials a\,a 2 G Qi\x,y,z\ with degai = rM — deg /1, deg 0,2 = rM — deg /2, 
and a constant a £ Ol such that 

/ r \ M 

f 1 {x,y,z)a 1 (x,y,z) + f 2 (x,y,z)a 2 (x,y,z) = a I J 

and 

M < (8d) 8 , 

log max {|ai| M , \a 2 \ w , \a\ w } < (8d) 15 (/ioo + 8dlog8d). 

■u) 1 00 

Let m be a place of L lying above v (we will choose a specific such w; later). Let x,y,z G fc. It 
follows that there exists 01, a 2 , a, and M, as above, such that 

J^[max{|^a; - x t z\ Wl \z t y - y l z\ w , \xiy - yix\ w 

= ■rr\h{x,y,z)ax{x,y,z) + f 2 {x,y,z)a 2 (x,y,z)\ w 
\a\w 

< 2 max{|/i(x, y, z)a 1 (x, y, z)\ w , \f 2 (x, y, z)a 2 (x, y, z)\ w }/\a\ w 

< 2(rM) 2 max{|/ l (x,y,z)U|a l Umax{|x| u ,,| 2 ;| M ,,|z| u) } rM ~ dcs/l }/|aU. 



So 



n 



v M 

m&x{\ziX - Xiz\ w , \ziy - y % z\ w , \x t y - y t x\ w \ 



= 1 



ma3i{\x\ W: \y\ w , \z\ w } 



< 



HrM) 2 \fi(x,y,z)\ 
—— maxjlailu,, \a 2 \ w \ max ■ 



i=i,2 uy&x{\x\ Wi \y\ w , |^|^} dc s/- 
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Let r w / v = [L : k]/[L w : k v ]. Taking logarithms, rearranging, and using the definitions and 
inequalities above, we find 

(8) eh{P) < min{h Cl ,v(P),hc 2 ,v(P)} = r w/v rmn{h Cl , w ( p ),hc 2 ,w(P)} 

r r 

< Mr w/v ^2 h Qi,w(P) ~ Mr w/v log } + log2(rM) 2 

2=1 j=l 

+ r w/v logmaxjU/xllu,, H/2IU} + r w / v logmax{||a 1 || 10 , ||a 2 || W f ' W w • 

Let Qi 6 (Ci n C2){k). Then by assumption, there exists i,j G {l,...,n}, i ^ j, such that 
Qi Ci U Cj. Let wi be the place of k(Qi) lying below w and let r Wl / v — [k{Qi) : k]/[k(Qi) W[ : k v }. 
Let $p and be as in Theorem [7l 

By Theorem l37l either 

Pe f] {Q e X(k) ■. 4>{Q) = 4>{Qi)} c Z' 

or 

r w / v h QuW (P) = r Wl/v h Quwl (P) < ^^ h ( p ) +maxc 4 y irMr " ' k ' S ' Wu ® U Cu Ci ) 

for all Pe(P 2 \ U? =i a) (0*,s) = H M (P 2 \ (Ci U CMOks). 

Suppose now that P £ Z'. Summing over all points in C\ (~1 C2, we obtain 

r r , s 

Mr w / v ^2,h QuW {P) < -h(P) +^maxc 4 I — — ,k,S,wuQi,Ci,Cj I . 

l = 1 ^ i =1 hJ \^ rlvlr wi/v J 

Substituting into ([5]) we find that 

(9) h{P) < - (^maxc 4 (— j ,k,S,w u Qi,C u C^\ + log2(WV/) 2 + r w/v log max \\fi\\ w 



+r U)/ „logmax \\a,i\\ w - Mr w / V log max{ || Xj 1 1 m , H^IL, ||«i|U} - »Vt> log ||a||„, . 
1-1,2 i=i J 

We now estimate all the terms on the right-hand side. The dominant term, which comes from the 
first sum above, is 



(10) X^ xc 5 [ 2rMr Wl/v ,k,S,Wl,Ql,Ci,Cj ) ' 



We estimate this term first. We note that by ©, ©, and Q, 

c 6 (fc,S) < 2 3s+3 s 4s - 3 ( 5 2s+25 - 5 (log* iV) 2s ~ 5 |A|(log* |A|) 25 - 2 . 

Then 

2rMr Wl/v d 2 c 2 {d 2 5, s)N(w l )c 6 (k, S) = 72rMd 2 r Wl/v N( Wl )(l6ed 2 S) 3s+5 (log* d 2 6) 2 c 6 (k, S) 

< 2 20 S +61 d 6 S +28^ S+ 25+2 s 4 s -3 Ar d 2 (log * jV) 2s ~ 5 | A| (log* |A|) 25 - 2 . 

Simple estimates then also give 

log2rMr tl , i/ „d 2 c 2 (rf 2 ( 5, S )iV( U ; ; )c6(fc,5)/ e < 2Vd 2 (log* JV)(log* |A|)/e. 
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We have Ya=i h{Qi) < d{h{d) + h{C 2 ) + id) < M 2 (h + 1), by TheoremES and 

r r - 

maxc 7 (k, Q u Cj, C,-) < Y / {d 2 h{Q l ) + 2dh + 2d 2 log 2 + 21og(d 2 + 2) + - log |A| + 25c 3 (k)) 



=i i=i 



< 2 4,5+2 5 65 - 5 VlA|(log* \A\) s d A (h + 1). 
Then ([112]) is bounded by 

(n) 2 2 0s+ 4S + 73 d 6 S +3i S 5s + SS-3 s 4 S -l N d^ log * 7V) 2s | A | 3 / 2 (log* \A\) 35 (h + I) / e 2 . 

In the remainder of the proof, we will show that the sum of the remaining elements in the 
parentheses on the right-hand side of © can also be bounded by this quantity. Thus, we find that 

h(P) < 2 20s +^+ 75 d 6s+M S 5s+as - 3 s is - 1 N d2 (log* iV) 2s |A| 3 / 2 (log* |A|) 35 (^ + l)/e 3 , 

proving the lemma. 

First, we handle the remaining terms coming from the first sum in ©: 

Y,(2d 2 + 2)h(Qi) + 10rlog(rf 2 + 2) + (2d 2 + 7)rlog2 + - (fc(d) + h{C 2 )) + — log |A| + — c 3 (fc) 
i=i 

< 4{2d 2 + 2)d 2 (h + 1) + 10d 2 log(d 2 + 2) + (2d 2 + 7)d 2 +2dh+\ log |A| + 2S2 45 S 65 \/|A|(log* I A\) 5 

o 

< 55d 4 (/i + 1) + 2 4<5+2 <5 65+1 v/|A|(log* |A|) 5 . 

We now bound h^, after making some appropriate choices. Choose fi, f%, and Qi = (xi,yi,zi), 
I = 1, . . . , r, as in Lemma 1501 (|bl). Then 

(d 2 S) 2 h(Q l ) + - d ^l\og(d 2 6^j < logmax{|HU, \\yi\\ Wl , \\ Zl \\ Wl } < (2d 2 5 + l)h(Qi) + logd 2 <5, 
log max \ f t \ v < (2<5 + l)£/i(Ci) + tflog<5 < 3S 2 (h+ 1), 

log max |/ 2 |„ < (2S + l)5h(C 2 )+6logS < 3<5 2 (/i + 1). 

veM k 

v\oo 

Let gi £ {zix - xiz, ziy - yiz, x t y - yix}, i = l,...,r. If w £ M L , w\oo, then 



log 



i=i 



< log2 r J| \gi\ w < rlog2 + log^ \gi\ w < r log2 + ^logmax{|^| W( , \yi\ wi , \zi\ Wl } 



i=i 



< d 2 log 2 + ^((2d 2 <5 + l)d 2 8h{Qi) + d 2 S log d 2 5) 

i=i 

< d 2 log 2 + 4(2d 2 S + l)d 4 5(h + 1) + d i 8 log d 2 S. 
Since w £ Mi was arbitrary, we have 



log max 

i«6M L 
w I oc 



< ci 2 log 2 + 4(2d 2 5 + l)d 4 6(/i + 1) + d 4 (Slogd 2 (5. 



It follows easily that 

hoo < Ud 6 S 2 (h+l). 
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Then from the above, we have 

log2(YAf) 2 < log2d 4 (8d) 16 < 2 6 d, 
r w/v logmax{\\fi\\ w , ||/ 2 |U} < logmax{|/i| w , \f 2 \ w } < 4<5 2 (/i + 1), 
r w /^logmax{||ai[[ w , \\a 2 \\ w } < logmax{|ai| lu , \a 2 \ w } < (8d) 15 (hoo + 8d\og8d) 

< 2 51 d 21 S 2 (h + l). 

We also find 

r r 

-Mr w/v ^logmax{||xi[[ W) \\vi\\w, INUI = -M^r Wl/v \ogmax.{\\xi\\ Wv \\yi\\ Wl , \\zi\\ Wl } 
1=1 i=i 

< (8d) 8 d 2 ^(d 2 sf £ KQi) + ^ log^*)) 

< 2 2i d 10 (^d 6 S 2 (h + 1) + ^ log(d 2 5) 

< 2 27 d 16 6 2 {h + l). 

From the product formula and the fact that a £ Ol, we have the inequality 

- ^2 log'IML'= ^2 log||a|| w '< ^2 max{log||a||„,',0} 

w'eM L w'eMl w'£M l 

w' \v w'\v w' \oo 

< (8d) 15 (/too + 8dlog8d) < 2 51 d 21 S 2 (h + 1). 

Since L/k is Galois, there are exactly r w / v places w' G Ml with w'\v. Therefore, there exists a 
place w' S Ml with w'\v and — log \\a\\w' < ^r^2 51 d 36 <5 2 (ft. + 1). Choosing now w — w' , we have 

-r u /„ log||a|U <2 51 d 21 S 2 (h + l). 
Summing all of the inequalities above, we find that, as claimed, the remaining terms in ([9]) are 
easily bounded by (fTTj) . 

□ 
□ 

Acknowledgments. The author would like to thank Mike Bennett for sharing and discussing his 
preprint [4]. 
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